import java.util.Scanner;

public class homework8 {
    public static int is_prime(int i){
        if(i==1){
            return -1;
        }
        for(int j=2;j<i;j++){
            if(i%j==0){
                return -1;
            }
        }
        return 1;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int a = 0;
        while(input.hasNextInt()){
            a=input.nextInt();
            if(is_prime(a)==1){
                System.out.println(a+"是素数.");
            }else{
                System.out.println(a+"不是素数.");
            }
        }
    }
}

